A Comparative Study of Algorithms for Computing Continued Fractions of Algebraic Numbers
نویسندگان
چکیده
1 Computer Sciences Laboratory, Research School of Information Sciences and Engineering, Australian National University, Canberra, ACT 0200 Australia [email protected] 2 ceNTRe for Number Theory Research, School of Mathematics, Physics, Computing and Electronics, Macquarie University, Sydney NSW 2109 Australia [email protected] 3 CWI, Department of Numerical Mathematics, Kruislaan 413, 1098 SJ Amsterdam, The Netherlands [email protected]
منابع مشابه
Commensurable Continued Fractions
We compare two families of continued fractions algorithms, the symmetrized Rosen algorithm and the Veech algorithm. Each of these algorithms expands real numbers in terms of certain algebraic integers. We give explicit models of the natural extension of the maps associated with these algorithms; prove that these natural extensions are in fact conjugate to the first return map of the geodesic fl...
متن کاملTranscendence with Rosen Continued Fractions
We give the first transcendence results for the Rosen continued fractions. Introduced over half a century ago, these fractions expand real numbers in terms of certain algebraic numbers.
متن کاملComparison of Machine Learning Algorithms for Broad Leaf Species Classification Using UAV-RGB Images
Abstract: Knowing the tree species combination of forests provides valuable information for studying the forest’s economic value, fire risk assessment, biodiversity monitoring, and wildlife habitat improvement. Fieldwork is often time-consuming and labor-required, free satellite data are available in coarse resolution and the use of manned aircraft is relatively costly. Recently, unmanned aeria...
متن کاملAlgebraic algorithms and applications to geometry
Real algebraic numbers are the real numbers that are real roots of univariate polynomials with integer coefficients. We study exact algorithms, from a theoretical and an implementation point of view, that are based on integer arithmetic of arbitrary precision, for computations with real algebraic numbers and applications of these algorithms on problems and algorithms in non linear computational...
متن کاملComparative Analysis of Machine Learning Algorithms with Optimization Purposes
The field of optimization and machine learning are increasingly interplayed and optimization in different problems leads to the use of machine learning approaches. Machine learning algorithms work in reasonable computational time for specific classes of problems and have important role in extracting knowledge from large amount of data. In this paper, a methodology has been employed to opt...
متن کامل